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Abstract. It has been known that an effective smooth (Z2) '"'-action on a smooth 
connected closed manifold M" fixing a finite set can be associated to a (Z2) '"-colored 
regular graph. In this paper, we consider abstract graphs (F, a) of (Z2)'"-actions, 
called abstract 1-skeletons. We study when an abstract 1-skeleton is a colored graph 
of some (Z2) '"-action. We also study the existence of faces of an abstract 1-skeleton 
(note that faces often have certain geometric meanings if an abstract 1-skeleton is a 
colored graph of some (Z2)'"-action). 

1. Introduction 

Goresky, Kottwitz and MacPherson in [GKM] showed that there is an essential 
connection between torus actions and regular graphs, i.e., there is a large class of T- 
manifolds (called GKM manifolds), each M of which can be associated to a unique 
regular graph Tm so that the equivariant cohomology of M can be computed by the 
associated regular graph Tm, where T is a torus. A series of works by Guillemin and 
Zara further showed that more topological and geometrical properties of M can be 
read out from Tm (see, |GZ1] - [GZ4] ). 

It was shown in [L] that the above idea can be extended to 2-torus actions, leading 
to study the equivariant cobordism classification and the Smith problem for 2-torus 
actions. Specifically, assume that ($, M) is an effective smooth G-action on a smooth 
connected closed manifold M fixing a finite set (note that here ($, M) has less restric- 
tion than a GKM manifold), where G = (1^2)^, a 2-torus of rank k. Then we know from 
[n Section 2] that the action (<I>, M) defines a regular graph m) with the vertex 
set M*^. This graph is equipped with a natural map (or a G-coloring) a from the set 
M) of edges of r(<j, jv/) to all non-trivial elements of IIom(G', Z2), satisfying the 
following properties: 

(PI) For each vertex p of T(^^^m), the image set a{Ep) spans Hom(G', Z2), where Ep 

denotes the set of all edges adjacent to p. 
(P2) For each edge e of m), 

a{Ep) = a{Eq) mod a(e) 

where p and q are two endpoints of e. 

The pair (r($^A/),a) is called a G -colored graph of ($, M). (r($^M),a) doesn't only 
contain the most essential equivariant cobordism information of ($,M), but it also 
indicates the relationship among G-representations on tangent spaces at fixed points, 
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SO that it can be used to study the equivariant cobordism classification and the Smith 
problem of ($, M). Actually, from the colored graph {T(^^^m),C() we can read out all 
G-representations on tangent spaces at fixed points, which exactly consist of all images 
a{Ep),p e M"^ . In particular, {a{Ep)\p G M*^} determines a complete equivariant 
cobordism invariant P(4.,m) of M), where V(q>^M) is obtained by deleting same pairs 
ui{a{Ep)\peM^}. 

In this paper, we shall be concerned with an abstract pair (F, a), where F is a finite 
n-valent regular graph without loops (i.e., edges with only an endpoint), and a satisfies 
(PI) and (P2). We call (F,a) an abstract 1-skeleton of type (n,k) (cf [GZ21 Definition 
2.1.1]). An easy observation shows that generally (F, a) may fail to be a colored graph 
induced by some G-action ($, M) (see also Example [T]of Section 2). A natural question 
is 

(Ql) When is (F,a) a G-colored graph of some G-action ($,M)? 

When = 1, we give a complete answer for (Ql), and when k > 2, we give a partial 
answer for (Ql). We show that when A; > 2, if for each vertex p G Vp, all vectors 
of a{Ep) are pair-wise independent in Hom(G, Z2), then {a{Ep)\p G Vp} must be the 
fixed point data of some G-action ($,M). An example shows that the restriction of 
the pair-wise independence of a is necessary in the general case. However, we cannot 
make sure that F is just a graph F($ of ($, M). 

We also consider those connected regular subgraphs of (F,a), each of which, with 
the restriction of a to it, is still an abstract 1-skeleton on its own right. We shall call 
those regular subgraphs with restrictions of a the faces of (F, a). Generally, each face 
has its geometric meaning if (F, a) is a G-colored graph of a G-action ($, M). Actually 
it is often a iJ-colored graph of if-action on A^, where if is a subtorus of G, and is a 
component of the fixed point set of G/H acting on M. We shall consider the existence 
of faces of an abstract 1-skeleton. Specifically, the following problem will be studied: 

(Q2) Let (F,a) be an abstract graph of type {k,n). Assume given a vertex p G Vr 
and a set of m{> 2) edges in Ep. Is there always a unique face containing these 
m edges? 

The /-independence of a for (Q2) is essentially important. We shall show that if a 
is /-independent, then any m edges in Ep with m < I extend to a unique face. We 
shall also study the intersection property of faces, and then use it to consider the 
n-connectedness of F, obtaining a sufficient condition that F is n-connected. 

In the extreme case, an abstract 1-skeleton of type (n, n) has its own special prop- 
erties. For example, the answer of (Q2) in this case is always yes, so that each such 
abstract graph (F, a) can be associated with a unique simplicial poset, and so (F, a) 
has a geometric realization |(F,a)|. If (F,q;) is a colored graph of a small cover over 
a simple convex polytope P, then |(F,a)| is exactly the boundary of P. However, 
generally |(F,a)| even is not a closed manifold. In [BLj, Bao and Lii introduced the 
method of the skeletal expansion and gave a detailed investigation on |(F,q;)|. 

The paper is organized as follows. In Section 2, we introduce the notions of an 
abstract 1-skeleton and the /-independence of a, and study the question (Ql). The 
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notion of a face of (F, a) is given in Section 3, and then the question (Q2) is discussed. 
In Section 4, we consider the abstract 1-skeletons of type (n, n). 

The author would hke to express his gratitude to Professor M. Masuda for his valu- 
able suggestions; especially for his help in the proof of Proposition [331 The author also 
would like to express his gratitude to the referee, who did a careful reading. The many 
suggestions and comments made by him or her considerably improve the presentation 
of this paper. 

2. Abstract 1-skeletons 
Throughout the following one assumes that G = {Z2f with k>l. 

2.1. G-representations. Following [CFt Section 31], let Rn{G) denote the set gener- 
ated by the representation classes of dimension n, which naturally forms a vector space 
over Z2. Then R^:{G) = J2n>o^n{G) is a graded commutative algebra over Z2 with 
unit. The multiphcation in R^{G) is given by [Vi] ■ [V2] = [Vi © V2]. Let Hom(G', Z2) 
be the set of all homomorphisms p : G — > Z2 = {±1}, which consists of 2'^ distinct 
homomorphisms, and let po denote the trivial element in Hom(G, Z2), i.e., poig) = 1 
for all g & G. Every irreducible real representation of G is one-dimensional and has 
the form Xp : G xM. — > R with Xp{t, r) = p{t) ■ r for some p G Hom(G, Z2). Obviously 
there is a 1-1 correspondence between all irreducible real representations of G and 
all elements of Hom(G', Z2). Hom(G', Z2) forms an abelian group with addition given 
by (p + CT){g) = p{g) ■ cr{g), so it is also a vector space over Z2 with standard basis 
{pi,...,Pfc} where pi is defined by mapping g = {gi, gi, g^) to gi. Thus, we can 
identify -R*(G') with the graded polynomial algebra over Z2 generated by Hom(G, Z2). 
Namely, R^{G) is isomorphic to the graded polynomial algebra Z2[pi, ...,pk]- 

2.2. Abstract 1-skeIetons. Let F be a finite regular graph of valence n without loops 
such that n > k. If there is a map a : — > Hom(G', Z2)\{po} such that 

(1) for each vertex p G Vp, the image a{Ep) spans Hom(G', Z2), and 

(2) for each edge e = pq E E^, 

a{Ep) = a(Eg) mod a(e) 

then the pair (F,a) is called an abstract 1-skeleton of type {k,n). 

For each vertex p G if any / elements in a{Ep) are linearly independent in 
Hom(G', Z2), then one says that a is l-independent (cf [GZ2\ Definition 2.1.2]). 

Remark 1. Since Hom(G', Z2) contains 2^ — 1 different nonzero elements, one has that 
if a is pairwise linearly independent (i.e., 2-independent), then k > 2 and the valence 
of F is at most 2'^ — 1. 

2.3. Realization problem. Now let (F, a) be an abstract 1-skeleton of type {k,n). 
We shall consider the question of whether (F, a) can be realized as a G-colored graph 
of some G-action ($,M"). 

When k = 1, Hom(G, Z2) has only a non-trivial element, so for each vertex p G Vr, 
all elements of a{Ep) are same, and for any two p,q E Vr, = a{Eq). 
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Proposition 2.1. Let (F, a) is an abstract 1-skeleton of type (l,r;,). Then (F, a) is a 
G-colored graph of a G-action if and only if the number of vertices ofT is even. 

Proof. If (F, a) is a G-colored graph of a G-action (i.e., an involution) ($, M), then the 
number of fixed points of ($, M) is the same as that of vertices of F. We know from 
[CFt Theorem 25.1] that if an involution fixes a finite set, then the number of fixed 
points must be even. Thus, the number of vertices of F is even. 

Conversely, suppose that the number of vertices of F is even. With no loss of gener- 
ality, assume that F is connected. Given a G-action $ on a connected closed manifold 
M fixing a finite fixed set, we know from [Lj Section 2] that any n-valent connected 
regular graph with the vertex set M'^ can be used as the colored graph of M) since 
all tangent G-representations at fixed points are the same. So, in order to complete the 
proof, it suffices to show that for each positive integer /, there is always an involution 
fixing 21 isolated points. In fact, a sphere S"" always admits an involution fixing only 
two isolated points. Then the equivariant connected sum of / copies of such involution 
on S"' along their free orbits produces a new Z2-action (\E', A^), fixing 21 isolated points 
with same tangent G-representation. Thus, if the number of vertices of F is even, then 
(F, a) is a G-colored graph of a G-action. □ 

When k > 2, the problem becomes more complicated, but the 2- independence of a 
makes sure that {a{Ep)\p G Vr} is the fixed point data of some G-action. 

Proposition 2.2. Let (F, a) is an abstract 1-skeleton of type {k,n) with k>2. If a 
is 2-independent, then {a{Ep)\p G Vr} is the fixed point data of some G-action. 

Proof. According to tom Dieck-Kosniowski-Stong localization theorem (see [D], |KSj 
or ^ Theorem 3.2]), it suffices to show that for any symmetric polynomial function 
/(xi, ...,Xn) over Zg, 

where f{a{Ep)) means that Xi,...,Xn in /(xi,...,x„) are replaced by all elements in 
a{Ep). The idea of the following proof is essentially due to Guillemin and Zara [GZll 
Theorem 2.2], but the proof is included here for local completeness. 

If a is 2-independent, then for each vertex p, all elements of a(-Ep) are distinct. Thus, 
taking the common denominator, Y^.^cv , becomes 

h 



/3i/32---/3. 

where (3i, P2, Pu ^ Hom(G, Z2) are distinct. Now we want to show that h is actually 
divisible by each With no loss of generality, it suffices to prove that h can be 
divided by Pi. Let Vi = {p G Vr\Pi G a{Ep)}. It is easy to see that Vi contains an 
even number of vertices of F since a is 2-independent. Take a vertex p in Vi, then 
there exists a unique edge e in Ep such that a(e) = Pi. Let q be another endpoint of 
e. Since a{Ep) = a{Eq) mod a{e) = Pi and f{xi,...,Xn) is symmetric, one has that 



GRAPHS OF 2-TORUS ACTIONS 



f{a{Ep)) = f{a{Eg)) mod jSi. Furthermore, by taking the common denominator, 



fia{Ep)) , f{a{Eq)) , 

^ ^ ^" — h ri becomes 



f{a{E,))g, + f{a{E,))g^ 



where gi,g2 G Z2[pi, ...,pfc]. Obviously, f{a{Ep))gi + f{a{Eg))g2 can be divided by (3i. 
Thus, we can write 



(2,1) 



such that each [3'1 G Hom(G', Z2) is not equal to [3i. Since /3i ^ a(-E'p) for p G l^\V^i, 
one has 



/// 

"2 



such that each G Hom(G', Z2) is not equal to Combining ( 12. ip and ( ]2.2p . one 



This means that h is divisible by j3i. 



□ 



The following example shows that generally, the restriction of 2-independence of a 
in Proposition 12.21 is necessary. 

Example 1. Figure [1] provides an abstract 1-skeleton of type (3,6) with four ver- 
tices p,q,r,s, which is not 2- independent . However, this abstract 1-skeleton is not 
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Figure 1. An abstract 1-skeleton of type (3,6) with a no 2- independent, 
a G-colored graph of some G-action. This is because if one takes /(xi,...,X6) = 
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cr2(xi, X6)cr3(a;i, ...,Xq) with deg/ = 5, then by direct computations (cf [Ll Claim 2 
and Remark 9]), 



so Ene{w,4 n.el^y^) ^ MpuP2,p3\- Note that for each u, degUeeE^ "(e) = 6. 



Remark 2. We tried to show that if a is 2-independent, then (F, a) is a G-colored graph 
of some G-action, but failed. Even so, it is extremely tempting to conjecture that this 
is true. 

3. Faces 

Suppose that (T,a) is an abstract 1-skeleton of type {k,n). Let F' be a connected 
£-valent subgraph of F where < i < n. 

We say that (F',a|r') is a £- dimensional face of {T,a) if there is a subspace K of 
Hom(G, Z2) such that 

(1) for each vertex p G Vp', the image a{Ep\r') spans K, and 

(2) for each edge e = pq E Er , 



Obviously, each edge e of (F,q;), with the restriction of a to it, is a 1-dimensional 
face. (F, a) is the union of some n-faces, and in particular, (F, a) itself is a unique 
n-face if F is connected. Note that each vertex of F is a 0-face. The following example 
shows that generally, for m edges of Ep at a vertex p where 1 < m < n, there may be 
no m-face containing the m edges. 

Example 2. Figure [2] gives an abstract 1-skeleton (F, a) of type (3,4) such that a 
is three-independent, but there are three edges at the vertex p colored by pi, p2, ps, 
respectively such that they cannot extend to a 3-face. 




a{Ep\r') = a{Eg\r') mod a(e). 




p. 



pi 




Figure 2. An abstract 1-skeleton of type (3,4) with a three-independent. 
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The existence of a face of (F, a) depends heavily on the /-independence of a. Our 
result for (Q2) is stated as follows. 

Proposition 3.1. Suppose that (F, a) is an abstract 1-skeleton of type {k,n) such that 
a is l-independent where 1 < I < k. Then any m(< /) edges ci, ...,em of Ep at p E Vp 
can extend to a unique m-face. In particular, when k = n, any m{< n) edges of Ep at 
p can always extend to a unique m-face. 

Proof. It is trivial when 1 = 2. If / > 3, write E = {ci, Cm} C Ep, one then proceeds 
as follows. One begins with p as being the starting point. Since a is /-independent and 
m < I, the space K = Span{a(e)|e G E} has dimension m and is different from the 
space Span{Q;(e)|e G E'}, where E' C Ep contains m edges and E' ^ E. Take an edge 
e in E and let q be another endpoint of e, one then has that there is a unique subset 
F of containing m edges in Eg such that K = Span{a(e)|e e F} and a{E) = a{F) 
mod a{e). One may further carry out this procedure at q as follows: take an edge 
e' in F and let r be another vertex of e', then one finds a unique subset H of Ej. of 
containing m edges such that K = Span{a(e)|e G H} and a{F) = a{H) mod a(e'). 
Continuing this procedure, since F is assumed to be finite, finally one can obtain a 
unique connected m-valent subgraph containing ei, as desired. □ 

Remark 3. As shown in [GZ2\ Proposition 2.1.3], the three-independence of a for a 
GKM graph (F, a) determines a unique connection 6. This is also ture for our abstract 
graphs in mod 2 category. However, the three-independence of a cannot determine the 
existence of faces of dimension more than 2, as is shown in Example [2l 

We also can further obverse the property of the intersection of faces of (F, a). 

Proposition 3.2. Suppose that (F, a) is an abstract 1-skeleton of type {k,n) such that 
a is l-independent, where I < k. Then for faces F"^^, of dimension less than I 

in (F, a) with s > 1, their intersection F^^ fl ■ ■ ■ fl F"^" is either empty or the disjoint 
union of lower- dimensional faces. 

Proof. Suppose that the intersection F^^n- ■ ■nF™^ ^ 0. Then F^^n- ■ -nF™^ contains 
at least one vertex (i.e., a 0-face) p of F. Suppose Ep\F^i fl ■ ■ ■ fl Eplpms contains only 
m edges in Ep. Then < m < min(mi, ..,ms) and by Proposition 13.11 the intersection 
F"*^ n ■ ■ ■ n F™'^ must contain a m-face F^ containing the m edges in Ep. If there is 
also another vertex q G F*"^ fl ■ ■ ■ fl F*"" such that q ^ F*^, in the above way one may 
obtain a face F™ containing q. 

One claims that F™' is another connected component different from F*" in the in- 
tersection F"*^ n ■ ■ ■ n F"*" . With no loss of generality, one assumes that m' < m. If 
the dimension of F™ is zero (i.e., F"* = {g}), then obviously the claim holds. If the 
dimension of F™ is more than zero and if the intersection of F™ and F™ is nonempty, 
then there is a vertex o in F such that a G F™ n F™. Obviously, all edges of F"^ 
with endpoint a cannot belong to F"^. Indeed, otherwise F™ would be a subface of 
F"*, so g G F™, which gives a contradiction. Therefore, there is an edge e in F™ with 
endpoint a such that e ^ F™. Since F*" C F"^i n ■ ■ ■ n F"*- and F"^' C F"'! n ■ ■ ■ n F"^% 
one has that F"^^ fl ■ ■ ■ fl F™"" contains at least m + 1 edges at Eo such that these m + 1 
edges extend a (m + l)-face F*""*"^ with F"^ as its a subface, and in particular, F*""*"^ 
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contains the vertex p. Since C n ■ ■ • n this means that n ■ ■ ■ n F""" 

contains m + 1 edges of Fp. This is a contradiction. □ 

The following is an application for the d-connectedness of a graph. Before one 
discusses this, let us review the notion for the (i-connectedness of a graph and the 
Whitney Theorem (cf [G]). 

Let r be a graph. A path a with two endpoints a, 6 in F is a subgraph of F having 
as vertices the vertices vq = a, vi, ...,vi-i, vi = bofT and as edges the edges f j-if «, i = 
of F. Two paths ai and (T2 with common endpoints a,b are called disjoint 
provided the intersection ai fl (T2 consists of a and b only. A graph F is connected 
provided for each pair of its vertices there is a path in F having these vertices as 
endpoints. A graph F is d-connected provided for every pair of vertices of F there exist 
d pairwise disjoint paths in F having these vertices as endpoints. 

Theorem 3.3. (Whitney) A graph F with at least d + 1 vertices is d-connected if and 
only if every subgraph ofV obtained by deleting from F any d — 1 or fewer vertices and 
the edges incident to them is connected. 

Lemma 3.1. Suppose that (F, a) is an abstract 1-skeleton of type {k,n) with F con- 
nected such that a is at least three independent. Then F must be at least 2-connected. 

Proof. If F is 1-connected but not 2-connected, then by Whitney Theorem there must 
be at least an edge e = pg in F such that F\{e} is disconnected. Take an edge e' in 
Fp\{e}, since a is at least three independent, by Proposition 13.11 there should be a 2- 
face F containing e and e'. However, this is impossible since F\{e} is disconnected. □ 

Proposition 3.4. Suppose that (F, a) is an abstract 1-skeleton of type {k, n) with F 
connected such that a is at least three independent. If the intersection of any two faces 
of dimension less than 3 in (F, a) is either connected or empty, then F is n-connected. 

Proof. Suppose that F is not n-connected. Then by Whitney Theorem and Lemma [3111 
there is at least one subset S with its cardinality 2< 15*1 <n — lof the vertex set 
Vy such that V\S is disconnected, where V\S denotes the subgraph of F obtained by 
removing all vertices in 5* and all edges adjacent to those vertices. Let Smin be minimal 
(i.e., its cardinality is minimal) among subsets S for which T\S is disconnected. Fix a 
vertex p of S'min- 

Claim 1. Each connected component of F\S'min contains a vertex adjacent to p. 

Take any vertex q of Fy^min. Since S'min is minimal, F\(S'inin\{p}) is connected; so 
there is a path in F\(S'inin\{p}) from q to p. Cutting the last edge from this path 
produces a path in F\S'min from g to a vertex adjacent to p. This proves the claim 1. 

Let g, q' be vertices of F\S'inin which belong to different connected components of 
r\ S'min and are adjacent to p. Then one has that 

Claim 2. The 2-face determined by the two edges joining p and g, g' contains a vertex 
in S'min except p. 
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Indeed, if the 2-face does not contain any vertex in Smin except p, then it gives a path 
joining q and q' in r\S'min, but this contradicts the assumption that q and q' belong to 
different connected component of r\S'min- 

Now let r be the number of vertices in S^in adjacent to p. Then one has 

Claim 3. There are at least — r — 1 two-faces which contain p and some other 
vertex of Smm not adjacent to p. 

Let N{p) be the set of vertices of ry^min adjacent to p. The cardinality of N{p) is 
n — r. A connected component of N{p) means the intersection of N{p) with a connected 
component of rySmin- By Claim 1, the number of connected components of N{p) is the 
same as that of connected components of r\S'min. Suppose that a connected component 
C of N[p) has d vertices, where l<d<n~r — 1. Choosing one vertex from C and 
the other one from N{p)\C, one gets a 2-face F containing two edges joining p and the 
chosen two vertices. F contains p and a vertex in S'min except p, say v, by Claim 2. If v 
is adjacent to p, then the intersection of F and a 1-face joining p and v consists of p, v 
(i.e., two 0-faces) and hence is disconnected. But this impossible, so v is not adjacent 
top. There are d{n — r — d) such 2-faces and it is easy to see that d{n — r — d) > n — r — 1. 

On the other hand, the number of vertices in S'mm\{p} which are not adjacent to p 
is I S'min I — T — 1 < n — r — 2. This together with Claim 3 implies that there are at least 
two different 2-faces Fi,F2 which contain p and some other vertex, say q, of S'min not 
adjacent to p. Thus, the intersection of two 2-faces Fi, F2 contains p and g, which are 
not adjacent to each other. Since a is at least three independent, by Proposition 13.21 
the intersection Fi fl F2 consists of the disjoint union of some 1-faces and 0-faces. This 
means that the intersection Fi fl F2 is disconnected. This is a contradiction. Therefore 
I S'min I > n and V is n-connected. □ 



Note. The inverse of Proposition 13.41 is generally untrue. For example. Figure [3] gives 
an abstract 1-skeleton (F, a) of type (3, 3) such that a is three-independent. Obviously, 
F is 3-connected, but a direct observation shows that there are at least two 2-faces in 
(F, a) such that their intersection is disconnected. 



P3 




P3 



Figure 3. An abstract 1-skeleton of type (3,3) 
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4. Abstract 1-skeletons of type {n,n) 

In this section, we are concerned with the case k = n. Suppose that (F, a) is an 
abstract 1-skeleton of type (n, n). In this case, a is n-independent so by Proposition 13. II 
any m(< n) edges of Ep at p & Vr can extend to a unique m-face. Let J^(r,a) denote the 
set of all faces of an abstract 1-skeleton (F, a) of type (n, n). We call an (n — l)-face 
of J^(r,a) a facet (cf jMMP] l 

Lemma 4.1. Lei 6e a m-face with m < n in J^{r,a)- Then there exist n — m 
facets Fi, Fn-m in ^{r,a) such that F'^ is a connected component of the intersection 

Fi n ■ ■ ■ n Fn-m- 

Proof. For a vertex p in F™, F"^ contains m edges of Ep. Write Ep = {ci, e„}, with 
no loss one assumes that ei, belong to F™. By Proposition l3.lt any n — 1 edges 
of Ep determine a facet, so there are exactly n facets with p as a vertex. Obviously 
there exactly are n — m facets Fi, Fn-m with p as a vertex such that each Fj contains 
these m edges ei, ...,6™., and does not contain at least one edge from Fp\{ei, ...,em}- 
Since any facet of containing ei,...,em must contain F*", one has that each facet Fj 
contains F™. The lemma then follows from Proposition 13.21 □ 

Every face of (F, a) corresponds to a subspace of Hom(G', Z2). 

Lemma 4.2. Suppose that (F, a) is an abstract 1-skeleton of type {n,n). Let F' be a 
connected m-valent subgraph of V . Then (F',^!^;^,,) is an m-face with m > if and 
only if a{Er') spans an m- dimensional o/Hom(G, Z2). 

Proof. If (F',a|£;^,) is an m-face, then for any two different vertices pi,P2 in Vr', 
Q:(Fr'|pJ and Q;(Fr'|p2) span the same m-dimensional vector subspace of Hom(G,Z2), 
so a(Fr') spans an m-dimensional of Hom(G', Z2). 

Conversely, suppose a(Fr/) spans a m-dimensional of Hom(G,Z2). Then, since a is 
n-independent, for any two vertices pi and p2 in Vp', SpanQ;(Fr'|pJ and Spana(Fr'|p2) 
must be the same m-dimensional subspace of Hom(G, Z2). An easy observation also 
shows that for each edge e = pq in F', a{Er'\p) = a{Er'\g) mod a(e). Thus, (F', a\E^,) 
is an m-face. □ 

As vector spaces over Z2, Hom(G', Z2) and Hom(Z2, G) are dual to each other. By 
Lemma 14.21 each m-face F™ = {r',a\E-^,) with m > of J^{r,a) actually corresponds 
to a unique (n — m) -dimensional subspace J of Hom(Z2, G) such that for each a* ^ J 
and each a G a{E-p'), 

a* (a) = 0. 

Thus, each facet of J^(r,a) corresponds to a unique nonzero element of Hom(Z2,G'). 
This gives a map 

A : ^(r,a) — ^ Hom(Z2, G) 

where J^{r,a) denotes the set of all facets of J^(r,a)- For each vertex p, let Fi, F„ be 
n facets with p as a vertex. Then it is easy to see that A(Fi), A(F„) are linearly 
independent in Hom(Z2,G). Given a m-face F*", by Lemma [4.11 one has that there 
exist n — m facets Fi, Fn-m in ^ir,a) such that F™ is a connected component of the 
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intersection Fi fl ■ ■ ■ fl Fn-m- Then F"^ corresponds to the (n — m)-dimensional vector 
space spanned by A(Fi), A(F„_m). Here one calls A the characteristic function. 
Combining the above arguments, one has 

Proposition 4.1. Suppose that (r,a) is an abstract 1-skeleton of type {n,n). Then a 
and A determine each other. 

Remark 4. If (F, a) is a colored graph of a small cover M over a simple convex polytope 
P, then r is exactly the 1-skeleton of P, and each facet of ^{r,a) corresponds to a facet 
of P. For the notion of a small cover, see |DJ] . Thus, the map A defined above is 
actually the characteristic function of the small cover M. Furthermore, combining the 
GKM theory and the Davis- Januszkiewicz theory for small covers together, we see that 
the face ring of P over Z2 is isomorphic to 

{f -Vr — > Z2[pi, ...,p„]|/(p) = f{q) mod a(e) for eeEpH E^}. 

It should be pointed out that an abstract 1-skeleton of type (n, n) is an analogue of 
a torus graph introduced by Maeda, Masuda and Panov in [ MMPj . They have shown 
that the equivariant cohomology of a torus graph is isomorphic to the face ring of the 
associated simplicial poset. This is a generalization of the above isomorphism. 

Now suppose that (F, a) is an abstract 1-skeleton of type (n, n) with F connected. 
Then J-'{r,a) contains a unique n-face (F,a). As an analogue, (F, a) has many same 
properties as a torus graph, which are stated as follows: 

(i) J^{r,a) forms a simplicial poset of rank n with respect to reversed inclusion with 
(F, a) as smallest element, denoted by 'P{r,a)- 

(ii) 'P{r,a) is a face poset of a simplicial complex K if and only if all possible non- 
empty intersections of facets of jF(p are connected (see also [MMPl Proposition 
5.1]). 

As a consequence of Lemma [4.11 Proposition 13.41 and Property (ii), one has that 

Corollary 4.2. // 'P(r,a) is a face poset of a simplicial complex K, then F is n- 
connected. 

We know from [S] or [MMPj that as a simplicial poset, V(r,a) determines a regular 
CW-complex ]K-P|,j,^j, which is (n — l)-dimensional. By |(F,a)| one denotes the under- 
lying space of this cell complex, and one calls it the geometric realization of (F, a). 

Remark 5. The geometric realization |(F, a)| of (F, a) has a direct connection with the 
topology of manifolds. As an interesting topic, the study of |(F,a)| has been carried 
on independently in |BLj . For example, it can be shown that each closed combinatorial 
manifold can be realizable by |(F, a)|, and that the geometric realization of an abstract 
1-skeleton (F, a) of type (4, 4) is a closed 3-manifold if and only if the /-vector of 'P{r,a) 
satisfies /i = /o + /a, where fi denote the number of a e ^(r,a) for which the segment 
[0, a] is a boolean algebra of rank z + 1. 
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